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To  set  the  stage  for  the  course,  ask  your  students  to  write  down  their  answers  to  the  following  questions: 

•  How  do  you  write  a  software  program  now? 

•  How  do  you  think  you  should  write  a  software  program? 

This  course  will  teach  your  students  a  better  way  to  perform  software  development. 
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Evolution  of  Software  Development 
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DISCUSSION 

Software  is  built  and  used  following  what  industry  terms  a  life  cycle.  A  software  life  cycle  describes  the  key 
steps  in  developing  and  supporting  software. 

These  steps  usually  include  the  steps  shown  on  this  picture. 
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The  Big  Picture  of 
Software  Development 
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DISCUSSION 

This  is  the  way  software  is  traditionally  developed. 

This  relates  to  the  programming  you’ve  been  doing  in  class: 
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The  Traditional 

Software  Development  Process 
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DISCUSSION 

The  chart  on  the  left  shows  the  impact  if  you  don’t  catch  a  mistake  until  later  in  the  software  development 
process:  it’s  four  times  more  expensive  to  fix  it  in  testing  and  100  times  more  expensive  to  fix  it  in  mainte¬ 
nance  than  it  is  to  fix  it  in  the  requirements  step.  This  is  for  the  SAME  mistake. 
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Some  Data  on  Software  Development 
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DISCUSSION 

Requirements  define  the  problem:  they  tell  you  what  the  software  needs  to  do.  The  rest  of  the  steps  in  the 
traditional  software  development  process  create  the  solution.  To  create  requirements,  an  engineer  takes  the 
customer’s  general  statement  of  need  and  turns  it  into  a  specific  description  of  what  the  software  should  do. 
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UNIT  1:  SOFTWARE  DEVELOPMENT 

SUMMARY 

Software  development  involves  more  than  just  writing  code. 

Software  Life  Cycle 

•  The  customer  states  the  NEED  for  the  software. 

•  The  developer  DEVELOPS  the  software. 

•  The  software  is  USED,  debugged,  and  enhanced. 

•  The  software  becomes  obsolete  and  is  RETIRED. 


Software  Development  Process 


Requirements 

•  Requirements  define  the  problem. 

•  Since  you  cannot  solve  a  problem  unless  you  know  what  the  problem  is,  defining  the 
requirements  is  the  most  important  step  in  software  development. 

•  Wrong  or  vague  requirements  cost  money. 
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Megaprogramming 

•  Megaprogramming  is  the  next  generation  in  software  development  processes. 

•  Megaprogramming  looks  at  similar  problems  and  solutions  as  opposed  to  seeing  each  as 
unique. 

•  This  set  of  similar  problems  with  their  solutions  is  called  a  problem  area. 

•  Megaprogramming  takes  advantage  of  the  similarities  and  differences  between  the  problems 
when  generating  a  solution  to  a  specific  problem. 

•  In  the  following  figure,  everything  above  the  dotted  line  defines  problems  and  solutions  within 
the  problem  area.  The  steps  below  the  dotted  line  are  done  to  create  a  specific  solution  for 
a  specific  problem  within  that  problem  area. 


This  step  defines  a 
problem  area. 


Understand  all  aspects  of  the 
problem  area  (a  set  of  similar 
problems  with  their  solutions). 


Software  and  documentation  to 
help  define  and  solve  a  problem 
in  that  area 


i 


This  step  defines  a  problem 
and  creates  a  solution. 


Create  a  solution  to  a  problem 
in  the  problem  area. 


The  Solution 


Your  Customer 


A  good  analogy  to  megaprogramming  is  the  building  of  computers.  Most  computer  companies  build 
several  types  of  computers — for  example,  stationary  and  laptop.  They  don’t  build  all  the  individual 
chips  and  boards  differently.  They  take  existing  parts  and,  based  on  their  knowledge  of  how  to  build 
computers,  assemble  them  in  slightly  different  ways  depending  on  what  they  want  to  produce. 
Software  developers,  on  the  other  hand,  traditionally  generate  software  from  scratch  each  time. 
Megaprogramming  is  an  attempt  to  allow  software  developers  to  do  what  hardware  engineers  do:  use 
existing,  proven  components  each  time  a  product  is  created. 
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UNIT  1:  SOFTWARE  DEVELOPMENT 


EXERCISES 


Generating  Requirements 

Write  down  all  of  the  information  you  think  you  would  need  to  develop  a  software  program  that  would 
solve  the  following  problems.  Don’t  worry  about  specific  procedures.  List  only  all  of  the  information 
you  would  need  to  solve  the  problem. 

1 .  Beach  Hip  -  You  and  a  friend  want  to  drive  to  the  beach  for  a  weekend  and  you  want  to  know 
(1)  how  long  it  is  going  to  take  and  (2)  how  much  the  gas  is  going  to  cost. 

2.  Scheduler  -  You  want  to  develop  a  program  that  automatically  schedules  all  of  your  activities 
during  the  week.  You  want  to  be  able  to  run  this  program  every  Sunday  so  you  know  the  time, 
date,  and  location  for  each  activity. 

3.  The  Cleaning  Robot  —  With  such  busy  lives  these  days,  you  decide  to  develop  a  robot  that  will 
clean  up  litter  in  a  teenager’s  room. 

4.  Several  Robots  -  Suppose  you  work  for  United  Robot  Workers,  Inc.  (URW).  Three 
customers  approach  you.  Each  has  different  needs: 

a.  Customer  1,  a  farmer,  owns  a  large  cornfield  and  has  trouble  finding  time  to  harvest 
it.  She  wants  to  know  if  you  can  provide  a  robot  that  will  harvest  her  corn  without 
human  supervision. 

b.  Customer  2  is  from  the  Alaska  National  Guard,  which  is  constantly  rescuing  people 
who  wander  too  far  afield  in  the  tundra.  Mounting  a  rescue  party  is  time  consuming; 
people  have  died  while  the  members  of  the  party  are  gathering.  The  Guard  thinks 
having  robots  ready  could  eliminate  these  life-threatening  delays. 

c.  Customer  3,  from  the  National  Park  Service,  is  concerned  about  growing  amounts  of 
litter  in  national  parks  and  wants  to  know  if  you  can  provide  a  robot  that  can  pick  up 
the  litter. 

These  three  statements  correspond  to  the  customers’  vague  understandings  of  their  problems 
and  of  potential  solutions.  Your  task  is  to  write  a  set  of  questions  for  each  customer  that  would 
clarify  each  of  the  problems. 

5.  Vending  machines  -  The  Student  Government  Association  (SGA)  has  funds  to  build  a 
vending  machine  room  near  the  central  hall.  The  principal  has  agreed  to  let  the  SGA  go  ahead 
if  they  make  provisions  to  keep  it  attractive  and  litter  free.  It  is  your  job  to  define  the 
requirements  for  the  vending  machine.  What  information  do  you  need  to  define  the 
requirements? 

List  the  exact  requirements  for  the  particular  vending  machine  you  were  assigned  in  class.  The 
requirements  you  come  up  with  will  most  likely  expand  beyond  the  requirements  identified 
in  the  class  discussion. 
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2.  Scheduler  -  You  want  to  develop  a  program  that  automatically  schedules  all  of  your  activities 
during  the  week.  You  want  to  be  able  to  run  this  program  every  Sunday  so  you  know  the  time, 
date,  and  location  for  each  activity. 

•  A  list  of  all  of  the  activities  you  are  involved  in  for  the  week 

-  Those  that  are  flexible  and  can  beperformedon  anyday(e.g.,  working  on  your  term  paper) 

—  Those  that  can  only  be  performed  at  certain  times  (e.g.,  when  the  computer  lab  is  available 
for  use) 

•  How  long  each  activity  takes 

•  Whether  there  are  any  activities  that  need  to  be  performed  before  other  activities  can  start  or 
finish  (e.g.,  you  have  to  practice  your  piano  before  your  next  piano  lesson ) 

•  What  your  start  time  is  for  the  day 

•  What  your  end  time  is  for  the  day 

•  If  there  is  a  deadline  for  any  of  the  activities  (e.g.,  your  term  paper  is  due  on  Thursday,  so  it  is 
better  not  to  schedule  that  work  for  Friday) 

•  How  you  want  your  schedule  to  be  presented  (e.g.,  so  it  looks  like  a  calendar  or  just  a  list  for 
each  day  followed  by  the  time) 

It  might  be  useful  to  have  a  separate  text  file  to  hold  those  activities  that  occur  every  week. 

3.  The  Cleaning  Robot  -  With  such  busy  lives  these  days,  you  decide  to  develop  a  robot  that  will 
clean  up  litter  in  a  teenager’s  room. 

This  one  is  a  lot  harder  because  each  teenager  has  a  different  room  layout  and  different  types  of 
litter. 

•  How  often  does  the  room  need  to  be  cleaned?  This  will  have  an  impact  on  how  much  litter  there 
is — cleaning  once  a  month  means  more  litter  to  pick  up  than  cleaning  once  a  week. 

•  How  much  litter  is  in  a  typical  teenager’s  room  when  it  is  time  to  do  the  cleaning?  This  will  affect 
the  size  of  the  bag  that  the  robot  carries  to  hold  the  litter. 

•  What  distinguishes  litter  from  nonlitter? 

•  What  types  of  litter  are  there?  Is  thelitter  usually  small  (paper,  bottles,  cans,  wrappers)  ormight 
it  be  bigger? 

•  Should  the  robot  discriminate  among  articles  it  picks  up  -e.g.,  clothes  on  the  floor  that  should 
go  into  a  laundry  basket  as  opposed  to  the  trash  can  ?  Are  there  other  items  that  should  not  go 
into  the  trash  can?  What  should  the  robot  do  with  them? 

•  What  does  a  typical  teenager’s  room  look  like  (for  example,  what  kind  of  furniture  is  there)? 
Do  we  need  to  search  on  top  of  each  piece  of  furniture  for  litter  or  can  we  look  just  on  the  floor? 

•  How  much  time  does  the  teenager  expect  (or  can  the  teenager  afford)  each  cleaning  to  take? 
This  will  have  a  direct  impact  on  how  fast  the  robot  must  work. 
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Specific  information  you  would  need  for  programming  your  robot  includes: 

•  The  amount  of  energy  the  robot  needs  ( maybe  you  ’ll  be  strapping  battery  packs  on ). 

•  The  size  of  the  bag  your  robot  will  have  for  litter. 

•  How  you  plan  to  make  your  robot  traverse  the  room.  To  do  this,  you  will  need  a  map  of  each 
room  and  a  strategy  for  making  sure  you  cover  all  parts. 

•  How  you  plan  on  getting  around  furniture. 

•  Howyou  plan  on  sensing  the  litter  (e.g.,  a  metal  detector)  and  the  range  at  which  your  robot’s 
sensors  can  sense  the  litter  (e.g.,  within  1  ft.,  3  ft.,  etc). 

Several  Robots  -  Suppose  you  work  for  United  Robot  Workers,  Inc.  (URW).  Three 
customers  approach  you.  Each  has  different  needs: 

a.  Customer  1,  a  farmer,  owns  a  large  cornfield  and  has  trouble  finding  time  to  harvest 
it.  She  wants  to  know  if  you  can  provide  a  robot  that  will  harvest  her  corn  without 
human  supervision. 

b.  Customer  2  is  from  the  Alaska  National  Guard,  which  is  constantly  rescuing  people 
who  wander  too  far  afield  in  the  tundra.  Mounting  a  rescue  party  is  time  consuming; 
people  have  died  while  the  members  of  the  party  are  gathering.  The  Guard  thinks 
having  robots  ready  could  eliminate  these  life-threatening  delays. 

c.  Customer  3,  from  the  National  Park  Service,  is  concerned  about  growing  amounts  of 
litter  in  national  parks  and  wants  to  know  if  you  can  provide  a  robot  that  can  pick  up 
the  litter. 

These  three  statements  correspond  to  the  customers’  vague  understandings  of  their  problems 
and  of  potential  solutions.  Your  task  is  to  write  a  set  of  questions  for  each  customer  to  clarify 
each  problem. 

This  exercise  leads  up  to  the  laboratory  in  Unit  3.  There,  you  will  play  the  role  of  customer.  The  scope 
of  the  problem  area  will  be  restricted  considerably  more  than  it  is  here,  making  the  questions  easier 
to  answer.  The  purpose  of  this  exercise  is  to  get  the  students  thinking  about  robots.  Questions  they 
might  pose  include,  but  are  not  limited  to,  the  following: 

•  How  much  is  the  customer  willing  to  spend? 

•  For  the  Alaska  National  Guard,  what  should  the  robot  do  with  the  people  once  it  finds  them? 
Should  it  pick  them  up  and  carry  them  to  safety,  or  should  it  carry  shelter  and  supplies  with  it? 
What  is  an  acceptable  speed  for  the  robot? 

•  How  much  com  (for  the  cornfield  robot)  or  litter  (for  the  National  Park  Service)  should  the 
robot  be  able  to  carry? 

Remember  to  make  students  focus  on  requirements  rather  than  solutions.  They  should  not  ask 
questions  like,  ‘What  type  of  locomotion  mechanism  do  you  want?"  or ' What  is  the  maximum 
speed  of the  robot?” As  employees  of  URW,  they  should  already  know  the  answer  to  such  questions. 
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5.  Vending  machines  -  The  Student  Government  Association  (SGA)  has  funds  to  build  a 
vending  machine  room  near  the  central  hall.  The  principal  nas  agreed  to  let  the  SGA  go  ahead 
if  they  make  provisions  to  keep  it  attractive  and  litter  free.  It  is  your  job  to  define  the 
requirements  for  the  vending  machine.  What  information  do  you  need  to  define  the 
requirements? 

The  answers  to  this  exercise  will  follow  a  different  format  to  support  classroom  discussion  and  lay 
the  foundation  for  a  homework  exercise  and  lead-in  to  a  Unit  2  exercise. 

It  works  well  to  have  individuals  or  groups  put  their  lists  on  large  sheets  of  paper  and  tack  them  to 
the  wall  These  lists  can  then  be  used  in  the  Unit  2  discussion  of  similarities  and  differences. 

Class  Discussion: 

You  need  to  know  the  following  things: 

•  What  kinds  of  items  will  be  sold? 

Generate  a  list  of  possibilities  with  the  students.  The  idea  here  is  to  have  a  variety  of  items. 
The  list  might  include  soft  drinks,  hot  soups,  school  supplies,  snack  crackers,  fruit  juices,  nuts 
and  candies,  sandwiches,  etc. 

•  In  what  price  range  should  the  items  be? 

( There  are  a  lot  more  requirements.  These  are  just  the  first  two  that  will  help  determine  all  of  the 
other  requirements  ) 

Generate  lists  of  possibilities  for  each  question.  Then,  imagine  several  different  vending  machines, 
each  fulfilling  a  different  requirements  set.  Examples: 

—  A  sandwich  machine  that  sells  only  sandwiches  and  chips.  The  sandwiches  may  be  hot  or 
cold. 

—  A  soda  machine  that  sells  by  the  can  or  by  the  cup. 

—  A  snack  machine  that  sells  nuts,  crackers,  candies,  etc. 

—  A  hot  meal  machine  that  sells  soups,  TV  dinners,  etc. 

—  A  supplies  machine  that  sells  pencils,  pens,  paper,  scissors,  folders,  etc. 

Each  one  of  these  vending  machines  will  have  its  own  unique  set  of  requirements.  These 
requirements  might  include  a  thermometer  to  monitor  temperature,  unique  display  requirements, 
varying  input  support  (e.g.,  bills  as  well  as  coins),  size  of  output  bin,  etc. 

Come  up  with  exact  requirements  for  the  particular  vending  machine  you  were  assigned  in 
class.  The  requirements  you  come  up  with  will  most  likely  expand  beyond  the  requirements 
identified  in  the  class  discussion. 

Assign  each  student,  or  small  groups  of  students,  one  of  the  machines  discussed  in  class.  Their 
assignment  is  to  list  exact  requirements  for  their  particular  vending  machine.  The  requirements  they 
come  up  with  will  most  likely  expand  beyond  the  requirements  identified  in  the  class  discussion. 


DISCUSSION 

Fact  of  life:  All  people/companies  have  their  own  unique  problems  to  solve. 

In  the  example  in  this  slide,  two  people  have  two  problems  to  solve.  Both  are  asking  for  simple  math  func^ 
tions,  but  balancing  a  checkbook  won’t  help  someone  learn  addition,  or  vice-versa. 
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People’s  Problems 
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DISCUSSION 

You  can  use  the  following  options  to  solve  the  problems  on  the  previous  slide. 

•  Option  1 .  Create  two  solutions,  each  one  solving  its  own  specific  problem.  For  example,  provide  a 
calculator  to  help  balance  the  checkbook  and  develop  flash  cards  to  help  teach  basic  math  skills. 
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DISCUSSION 

Domains  help  us  to  build  software  that  we  can  use  repeatedly  in  solving  many  problems  in  a  domain. 

All  problems  in  a  domain  are  variations  on  a  common  theme,  and  we  can  expect  certain  similarities  among 
them.  These  similarities  are  based  on  the  requirements  that  are  common  to  each  problem  in  the  domain. 
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UNIT  2:  CONCEPTS  OF  MEGAPROGRAMMING 


SUMMARY 

Domains 

•  Domains  contain  related  problems  and  solutions  that  have: 
—  Similarities  among  problems 

-  Solutions  with  common  parts 

-  Variations  among  the  problems  and  solutions 


•  When  defining  domains: 

—  Make  sure  the  problems  and  solutions  have  enough  in  common  that  it  pays  to  consider 
them  together. 

-  Do  not  include  large  numbers  of  barely-related  problems  in  the  same  domain. 

•  When  identifying  a  problem  in  the  domain,  you  only  need  to  identify  how  it  differs  from  other 
problems.  What  is  common  to  all  problems  defines  the  other  characteristics  of  the  problem. 


1 


Overview  of  Megaprogramming  Course:  Unit  2.  Concepts  of  Megaprogramming.  Workbook 


•  When  solving  a  problem  in  the  domain,  you  can  make  use  of  what  is  common  to  all  solutions. 


Domain  of  Robots 

•  Commonalities  of  the 
problems  that  robots  solve 

(For  example,  they  all  need  to 
search  for  something.) 

•  Commonalities  of  robot 
solutions 

(For  example,  they  all  have  a 
face-north  procedure.) 

•  Differences  among 
individual  robot  problems 
and  among  solutions 

(For  example,  some  robots 
need  special  search 
algorithms  that  will  allow  them 
to  avoid  obstacles.) 


Write  code  that  solves  the 
common  parts  of  the  problem  and 
then  reuse  it  in  ail  solutions. 

(For  example,  the  face-north 
procedure.) 


Write  code  that  implements  the 
differences  among  different 
solutions. 

(For  example,  the  search  procedure 
that  makes  sure  the  robot  avoids 
obstacles.) 


Megaprogramming 
Megaprogramming  has  two  main  tasks: 

1.  Domain  engineering  where  we: 

•  Understand  the  problems  in  a  domain 

•  Determine  the  best  way  to  create  solutions  to  problems  in  that  domain 

•  Create  software  that  is  reusable  in  all  solutions  in  the  domain 

2.  Application  engineering  where  we: 

•  Understand  the  problem  of  a  particular  customer 

•  Create  a  solution  to  an  individual  problem  of  a  customer 

•  Reuse  software  we  have  developed  in  domain  engineering  to  create  our  solutions 
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UNIT  2:  CONCEPTS  OF  MEGAPROGRAMMING 


EXERCISES 

1.  Continue  with  your  vending  machine  problem  (Unit  1 ,  Problem  5).  On  the  board,  or  on  large 

sheets  of  paper,  list  the  requirements  generated  by  the  students.  Ask  the  following  questions: 

Similarities: 

•  Are  there  any  similarities  among  the  requirements  for  the  different  vending 
machines? 

•  Could  a  manufacturer  design  a  component  for  each  similarity? 

Differences: 

•  What  requirements  are  different  from  vending  machine  to  vending  machine? 

•  How  could  the  differences  be  accommodated?  Could  any  of  the  differences  be  a 
simple  modification  of  an  already  identified  component?  Would  it  be  necessary  to 
build  an  entirely  new  component? 

Based  on  these  components,  what  components  do  you  need  to  come  up  with  for  your  vending 
machine?  This  could  include  similar  components  as  well  as  components  that  are  different 
from  all  other  vending  machines.  You  should  also  identify  which  components  need  to  interact 
with  each  other,  which  components  you  feel  are  reusable  across  other  vending  machines,  and 
which  components  are  unique  to  your  vending  machine. 

Each  group  of  students  working  on  a  particular  vending  machine  should  come  up  with  a  list 
of  components  that  they  need  to  build  that  vending  machine.  Each  group  should  present  its 
final  list  of  vending  machine  components  to  the  class.  For  each  vending  machine,  discuss  the 
following  questions: 

•  Have  they  designed  a  vending  machine? 

•  Were  they  able  to  identify  “reusable”  components  (i.e.,  components  that  could  be 
used  with  little  or  no  modification)? 

•  What  components  did  they  have  to  create  to  handle  requirements  unique  to  their 
vending  machine? 

•  Would  they  consider  vending  machines  a  class  of  common  problems  and  solutions  (a 
domain)? 

•  What  are  some  of  the  benefits  of  going  through  these  steps? 


When  you  are  finished,  answer  the  following  questions: 


•  Could  you  use  megaprogramming  concepts  to  help  build  vending  machines? 

•  What  would  the  domain  engineer  do  in  this  domain? 

•  What  would  an  application  engineer  do  in  this  domain? 

2.  Discuss  the  robot  problem  from  Unit  1,  Problem  4. 

•  Make  a  list  of  common  jobs  and  tasks  that  the  three  robots  in  Unit  1,  Problem  4 
needed. 

•  Make  a  list  of  specific  jobs  and  tasks  that  not  all  the  robots  needed. 

HOMEWORK 

1.  Consider  the  following — are  they  domains?  Why  or  why  not? 

•  The  process  of  applying  to  college 

•  The  process  of  proving  equations 

•  The  process  of  school  bus  scheduling 

•  The  process  of  transportation  scheduling 

2.  Describe  a  domain  in  today’s  world  of  teenagers.  List  the  similarities  and  differences  in  your 
domain. 
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UNIT  2:  CONCEPTS  OF  MEGAPROGRAMMING 


TEACHER  NOTES  FOR  EXERCISES 

Continue  with  your  vending  machine  problem  (Unit  1,  Problem  5).  On  the  board,  or  on  large 
sheets  of  paper,  list  the  requirements  generated  by  the  students.  Ask  the  following  questions: 

Similarities: 

•  Are  there  any  similarities  among  the  requirements  for  the  different  vending 
machines? 

Examples  of  similarities  might  include  the  need  for  the  following:  temperature  monitor, 
display,  input,  output,  storage  modules,  etc. 

•  Could  a  manufacturer  design  a  component  for  each  similarity? 

This  should  generate  a  list  such  as  coin  boxes,  mechanisms  to  deliver  the  merchandise, 
display  units,  utilities  units,  storage  units,  housing  units. 

Differences: 

•  What  requirements  are  different  from  vending  machine  to  vending  machine? 

Examples  of  differences  might  include  a  microwave  to  heat  an  item,  a  special  option  that 
makes  change  for  bills,  etc. 

•  How  could  the  differences  be  accommodated?  Could  any  of  the  differences  be  a 
simple  modification  of  an  already  identified  component?  Would  it  be  necessary  to 
build  an  entirely  new  component? 

For  example:  A  microwave  to  heat  an  item  would  probably  have  to  be  a  new  component. 
A  bill  changer  could  probably  be  a  modification  of  the  existing  coin/bill  input  mechanism. 

Based  on  these  components,  what  components  do  you  need  to  come  up  with  for  your  vending 
machine?  This  could  include  similar  components  as  well  as  components  that  are  different 
from  all  other  vending  machines.  You  should  also  identify  which  components  need  to  interact 
with  each  other,  which  components  you  feel  are  reusable  across  other  vending  machines,  and 
which  components  are  unique  to  your  vending  machine. 

Assign  a  group  of  students  to  each  of  the  vending  machines  identified  in  the  Unit  1  exercise.  Based 
on  the  components  discussed  today,  have  them  identify  what  components  they  will  need  to  come 
up  with  for  a  complete  vending  machine  This  could  include  similar  components  as  well  as 
components  that  are  different  from  all  other  vending  machines.  They  should  also  identify  which 
components  need  to  interact  with  each  other,  which  components  they  feel  are  reusable  across  other 
vending  machines,  and  which  components  are  unique  to  this  vending  machine. 

This  can  be  done  either  as  a  homework  assignment  or  as  a  small-group  exercise  at  the  end  of  Unit  2 
or  before  Unit  3. 


Each  group  of  students  working  on  a  particular  vending  machine  should  come  up  with  a  list 
of  components  that  they  need  to  build  that  vending  machine.  Each  group  should  present  its 
final  list  of  vending  machine  components  to  the  class.  For  each  vending  machine,  discuss  the 
following  questions: 

•  Have  they  designed  a  vending  machine? 

See  if  the  other  students  can  identify  any  missing  components.  The  point  of  this  question 
is  to  help  the  students  see  that,  like  requirements,  making  sure  that  you  have  everything  is 
difficult. 

•  Were  you  able  to  identify  “reusable”  components  (i.e.,  components  that  could  be  used 
with  little  or  no  modification)? 

The  students  should  understand  why  having  reusable  components  can  save  time  and 
money.  These  components  can  be  software  programs  or  actual  vending  machine  hardware 
components:  the  idea  of  savings  remains  the  same. 

•  What  components  did  they  have  to  create  to  handle  requirements  unique  to  their 
vending  machine? 

All  solutions  will  have  unique  parts.  If  there  were  no  unique  parts,  then  the  solution  would 
be  exactly  identical  to  another  problem/solution  and  you  would  only  have  to  build  one 
solution. 

•  Would  they  consider  vending  machines  a  class  of  common  problems  and  solutions  (a 
domain)? 

Yes.  There  are  enough  similarities  to  make  it  worth  your  while  to  understand  the  similarities 
and  differences  among  vending  machines  and  to  make  use  of  that  knowledge  each  time 
you  build  a  new  one. 

•  What  are  some  of  the  benefits  of  this  procedure? 

Savings  in  design,  savings  in  manufacturing,  aesthetic  uniformity,  etc. 

When  you  are  finished,  answer  the  following  questions: 

•  Could  you  use  megaprogramming  concepts  to  help  build  vending  machines? 

Yes.  There  is  enough  in  common  between  vending  machines,  yet  enough  differences,  that 
it  makes  sense  to  study  their  similarities  and  differences. 

•  What  would  the  domain  engineer  do  in  this  domain? 

The  domain  engineer  would  create  reusable  vending  machine  components  and  documents 
that  describe  how  to  use  those  components  to  build  vending  machines. 

•  What  would  an  application  engineer  do  in  this  domain? 

An  application  engineer  would  talk  to  a  customer  and  use  the  products  created  by  the 
domain  engineers  to  define  and  validate  requirements  that  met  the  customer’s  need,  and 
build  a  vending  machine  that  satisfied  those  requirements. 
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2.  Discuss  the  robot  problem  from  Unit  1,  Problem  4. 

•  Make  a  list  of  common  jobs  and  tasks  that  the  three  robots  in  Unit  1,  Problem  4 
needed. 

•  Make  a  list  of  specific  jobs  and  tasks  that  not  all  the  robots  needed. 

The  answer  to  these  two  questions  depends  on  the  students’ answers  to  Problem  4  in  Unit  1. 
However,  they  might  observe  that  all  the  robots  move,  and  they  search  for  some  type  of 
object.  The  type  of  object,  and  the  robot’s  response  to  finding  it,  are  two  things  that  vary 
among  the  three  robots. 

TEACHER  NOTES  FOR  HOMEWORK 

1.  Consider  the  following — are  they  domains?  Why  or  why  not? 

•  The  process  of  applying  to  college 

Yes.  Colleges  usually  ask  for  many  similar  types  of  information  on  their  application  forms, 
yet  there  are  enough  differences  that  you  could  not  use  the  same  application  at  more  than 
one  school  without  any  changes. 

•  The  process  of  proving  equations 

Yes.  You  follow  similar  steps  in  solving  any  equation.  However,  the  order  in  which  you 
follow  the  steps  and  the  exact  steps  you  follow  will  vary  from  equation  to  equation. 

•  The  process  of  school  bus  scheduling 

Yes.  School  bus  scheduling  will  have  the  same  coordination  and  logistics  problems  from 
school  to  school  and  county  to  county.  However,  there  will  be  enough  differences  (e.g., 
number  of  buses,  size  of  district,  etc  )  thatyou  could  not  use  the  same  school  bus  scheduling 
system  for  every  school 

•  The  process  of  transportation  scheduling 

No.  This  domain  would  be  too  large  to  justify  establishing  a  domain.  There  are  similarities 
between  different  types  of  transportation;  however,  there  are  too  many  differences  from  one 
transportation  type  to  another  and  not  enough  similarities  that  it  will  not  pay  to  generate 
and  use  the  domain. 

2.  Describe  a  domain  in  today’s  world  of  teenagers.  List  the  similarities  and  differences  in  your 
domain. 


The  answers  for  this  question  will  vary.  Look  for  a  domain  that  has  enough  similarities 
between  the  problems  and  solutions  and  significant  differences  that  it  would  make  sense 
to  establish  and  use  a  domain  whenever  you  need  to  generate  a  solution. 
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DISCUSSION 

Unit  2  introduced  domains  and  the  importance  of  considering  problems  and  solutions  in  the  context  of  a 
domain. 
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DISCUSSION 

We  can  study  domains  other  than  automobiles,  too.  Domains  of  software  can  be  described  in  terms  of  com¬ 
monalities  and  differences.  Consider  our  robot  domain.  The  following  are  examples  of  characteristics  that  all 
robots  in  the  domain  share: 

•  All  robots  move. 
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Precisely  Stating  Problem  for  a  Robot 


Overview  of  Megaprogramming  Course:  Unit  3,  Application  Engineering,  Lecture  3-5  forSe/tworcRetaemdTt 


DISCUSSION 

This  slide  introduces  validation  into  the  software  process. 

Before  generating  a  solution,  the  application  engineer  needs  to  know  if  the  requirements  really  capture  the 
customer’s  problem.  It’s  importantto  do  this  early,  while  fixing  errors  is  relatively  inexpensive  (see  Slide  1  -6). 

We  enlarge  our  view  of  the  process  for  precisely  stating  a  problem  to  include  validating  requirements. 
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Validating  Requirements 
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DISCUSSION 

This  slide  shows  the  main  concepts  in  generating  solutions  from  requirements.  It  also  shows  how  existing 
software  can  be  reused. 

Assume  the  application  engineer’s  company  understands  the  robot  domain,  having  built  some  robots  for 
previous  customers.  That  means  old  parts  should  be  available  (from  domain  engineering)  to  build  robots. 
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UNIT  3:  APPLICATION  ENGINEERING 

SUMMARY 

Application  engineering  involves: 

•  A  customer  who  has  a  problem 

•  An  application  engineer  who  solves  the  problem 
An  application  engineer  solves  the  problem  by: 

1.  Understanding  and  precisely  stating  the  problem  AND 

2.  Generating  a  solution  based  on  the  problem  statement 


Customer’s 

Problem 

Statement 


Step  1: 
Precisely 
State 
Problem 


Step  2: 
Generate 
Solution 


Solution 


Step  1:  Precisely  State  Problem 

To  understand  a  problem,  it  is  easier  if  the  application  engineer  understands  other  related  problems: 

•  What  the  problem  has  in  common  with  other,  similar  problems 

•  How  the  problem  differs  from  these  other,  similar  problems 

An  application  engineer  precisely  states  the  problem  in  terms  of  the  domain  by: 

•  Deciding  how  the  problem  differs  from  other  problems  in  the  domain.  These  decisions  will 
require  engineering  judgment  in  addition  to  cold,  hard  facts. 

•  Validating  the  problem  statement  (i.e.,  the  requirements)  to  make  sure  they  precisely  express 
the  behavior  tb-  customer  intended. 


The  following  decision  trees  show  part  of  the  decisions  needed  to  identify  how  problems  differ  in  the 
automobile  and  robot  domains. 
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Example  Decision  Trees  for  Precisely  Stating  the  Problem 


Step  2:  Generate  Solution 

The  application  engineer  then  generates  a  solution  based  on  the  precise  problem  statement  from 
Step  1.  To  do  this,  the  application  engineer  uses  the  application  engineering  environment  set  up  by 
the  domain  engineer.  This  environment  contains: 

•  Software  components  needed  to  generate  a  solution  to  a  problem  in  the  domain.  These 
components  include: 

-  Components  that  are  common  to  all  solutions 
—  Components  that  solve  only  specific  problems 

•  Help  for  how  to  put  all  of  these  components  together  to  form  a  solution. 

The  following  figure  represents  what  happens  in  the  two  steps  of  application  engineering. 
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APPLICATION  ENGINEERING: 


Customer’s  Problem  Statement 


Step  1 :  Precisely  State  Problem 


3 


Overview  of  Megaprogramming  Course:  Unit  3.  Application  Engineering,  Laboratory 


UNIT  3:  APPLICATION  ENGINEERING 
LABORATORY 


PART  1:  BACKGROUND 

In  this  laboratory,  you  will  practice  application  engineering.  Imagine  yourself  to  be  an  application 
engineer  who  works  for  URW.  Three  customers  approach  you.  Each  has  different  needs: 

1.  Customer  1,  a  farmer,  owns  a  large  cornfield  and  has  trouble  finding  time  to  harvest  it.  She 
wants  tc  know  if  you  can  provide  a  robot  that  will  harvest  her  corn  without  human  supervision. 

2.  Customer  2  is  from  the  Alaska  National  Guard,  which  is  constantly  rescuing  people  who 
wander  too  far  afield  in  the  tundra.  Mounting  a  rescue  party  is  time-consuming;  people  have 
died  while  the  members  of  the  party  were  gathering.  The  Guard  thinks  having  robots  ready 
could  eliminate  these  life-threatening  delays. 

3.  Customer  3,  from  the  National  Park  Service,  is  concerned  about  growing  amounts  of  litter  in 
national  parks,  and  wants  to  know  if  you  can  provide  a  robot  that  can  pick  up  the  litter. 

These  three  statements  correspond  to  customers’  vague  understandings  of  their  problems  and  of 
potential  solutions.  Your  task  in  this  laboratory  is  to  help  these  customers  understand  their  problems 
fully  and  to  provide  them  with  robots  that  solve  their  problems,  lb  assist  you  in  this,  we  have  provided 
you  with  a  tool  that  automates  some  of  the  application  engirding.  Part  2  describes  its  use. 

In  brief,  you  will  be  asked  to  generate  the  software  for  a  robot.  You  will  do  so  by  following  the 
application  engineering  process  for  precisely  stating  a  problem,  which  you  saw  in  class.  Some  of  the 
decisions  you  must  make  can  be  answered  from  the  three  statements  above.  Others  may  require 
clarification  from  your  customer.  Your  instructor  will  act  as  the  customer,  answering  questions  you 
might  have  on  the  requirements  for  the  robot.  Keep  in  mind,  though,  that  a  customer  does  not 
necessarily  know  everything.  As  an  application  engineer,  you  are  expected  to  use  your  own  expert 
judgment  when  your  customer  does  not  know  what  choice  is  right. 

PART  2:  EXERCISES 


1.  Cornfield  Robot 

URW  manufactures  robots  that  can  harvest  corn.  You  must  act  as  an  application  engineer  and  help 
solve  your  customer’s  problem  by  resolving  the  decisions  in  the  domain.  By  doing  so,  you  will  create 
a  model  of  a  robot  that  harvests  corn.  You  can  use  this  model  to  generate  the  software  that  controls 
the  robot.  However,  you  cannot  just  generate  any  corn-harvesting  robot.  In  the  first  place,  your 
customer  has  a  specific  requirement:  she  wants  the  robot  to  end  its  mission  at  its  point  of  origin.  In 
the  second  place,  she  cannot  spend  more  than  $13,500.00.  The  robot  you  model  must  not  exceed  this 
price.  Better  still,  it  must  be  the  least  expensive  robot  that  can  do  the  job. 

You  will  be  informed  of  the  robot’s  price  as  part  of  validation.  However,  you  should  know  that  two 
factors  determine  a  corn-harvesting  robot’s  price.  The  first  factor  is  the  maximum  number  of  ears  of 
corn  it  can  carry.  URW  offers  its  customers  robots  that  carry  between  50  and  500  ears,  in  multiples 
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of  10.  (The  decision  to  carry  53  ears  therefore  results  in  a  robot  that  costs  the  same  as  one  that  carries 
60  ears,  although  the  former  robot  will  still  pick  up,  at  most,  53  ears.) 

The  second  factor  is  the  number  of  batteries  with  which  the  robot  is  equipped.  All  robots  have  at  least 
one  battery.  Each  extra  battery  costs  money,  but  increases  the  distance  the  robot  can  travel.  To 
estimate  the  minimum  number  of  batteries  needed,  press  the  FI  key  when  you  are  asked  to  make  the 
decision  on  the  number  of  batteries. 

Question  A.  Find  the  most  appropriate  robot  for  your  customer.  Do  so  by  repeating  the  process  of 
precisely  stating  the  problem,  varying  the  decisions  until  you  believe  your  model  of  robot  is  right.  Use 
the  following  graph  to  correlate  the  cost  of  each  robot  to  its  carrying  capacity.  What  trend  do  you 
observe? 


Carrying  Capacity  of  Robot 


Question  B.  Generate  and  execute  the  software  for  three  robots:  the  one  you  described  in  Part  A,  the 
one  with  the  minimum  carrying  capacity,  and  the  one  with  the  maximum  carrying  capacity.  Record  the 
time  needed  for  each  one  to  execute.  Which  takes  the  least  time?  Would  you  have  created  a  different 
robot  for  your  customer  if  time  for  harvesting  had  been  her  highest  priority? 

2.  Rescuing  Robot 

Generate  a  robot  that  meets  the  needs  of  your  second  customer.  What  decisions  related  to  choosing 
the  mission  are  clearly  invalid?  Why? 

Run  your  robot  several  times.  Notice  that  there  is  more  than  one  tundra  for  your  robot  to  search. 
Compare  their  characteristics.  Which  one  requires  more  energy?  Would  you  recommend  that  your 
customer  equip  his  robot  with  enough  batteries  to  handle  either  case,  or  do  you  think  your  customer 
would  be  satisfied  with  a  less  expensive  robot  that  could  only  handle  the  low-energy  case? 

_ 
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3.  Litter-Gathering  Robot 

Generate  a  robot  that  meets  the  needs  of  your  third  customer.  For  this  customer,  you  will  find  that 
you  need  to  try  more  than  one  robot  to  determine  which  one  is  best.  The  reason  is  that  URW  has  two 
searching  strategies  for  robots  that  operate  in  a  forest.  One  is  to  “sweep”  back  and  forth,  horizontally; 
the  other  is  to  zigzag.  Which  is  more  effective  depends  on  the  forest  in  which  the  robot  is  operating. 

Precisely  state  the  problem  for  this  robot.  Use  the  results  to  fill  in  the  following  table: 


Density  of 
TVees  in  Forest 

Cost  of  Robot 

Search  by  Sweeping 

Search  by  Zigzagging 

sparse 

average 

dense 

What  do  you  observe  about  robot  cost  versus  forest  density? 
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PART  3:  USING  THE  APPLICATION  ENGINEERING  ENVIRONMENT 

This  part  of  the  laboratory  describes  how  to  use  the  application  engineering  environment  for 
specifying  and  generating  robot  software.  Your  instructor  will  tell  you  how  to  invoke  the  environment. 
Once  you  have  done  so,  you  will  see  the  following  menu  (the  main  menu): 

APPLICATION  ENGINEERING  ENVIRONMENT 

FOR 

ROBOT  DOMAIN 

1)  Precisely  State  Problem 

2)  Generate  Solution 

3)  Execute  Solution 

4)  View  Generated  Software 

Select  an  item: 

You  will  follow  the  application  engineering  process  by  selecting  each  of  the  first  three  menu  items,  in 
the  order  listed.  Item  1  assists  you  in  precisely  stating  the  customer’s  problem — that  is,  decision 
making  and  validating  the  problem  statement.  Item  2  generates  a  solution  based  on  your  statement 
of  the  problem.  Item  3  allows  you  to  simulate  execution  of  a  robot,  using  a  modified  version  of  the 
Karel  executor  program  (please  note  that  the  programs  you  generate  will  not  work  with  the  Karel 
compiler  or  executor  you  have  used  previously).  Item  4  lets  you  see  the  software  you  generate  using 
Item  2. 

To  select  a  menu  item,  type  the  number  of  the  item,  followed  by  the  ENTER  key.  If  you  need  help,  press 
the  FI  key.  You  can  use  the  backspace  key  to  remove  the  last  character  you  typed.  When  you  are 
finished,  press  the  F2  key  to  exit.  (These  statements  apply  throughout  the  application  engineering 
environment.) 

Precisely  Stating  the  Problem 

Selecting  Item  1  from  the  main  menu  gives  you  the  following  menu: 

PRECISELY  STATE  PROBLEM 
FOR 

ROBOT  DOMAIN 

1 )  Make  Decisions 

2)  Validate  Statement  of  Problem 

Choose  a  step: 

Use  this  menu  to  make  the  decisions  needed  to  identify  a  robot  that  meets  a  customer’s  needs  (Item  1) 
and  to  validate  the  decisions  you  have  made  (Item  2) .  Once  you  have  performed  these  two  steps,  press 
F2  to  return  to  the  main  menu. 

Making  Decisions 

Selecting  Item  1  from  the  menu  for  precisely  stating  problems  lets  you  step  through  the 
decision-making  portion  of  the  application  engineering  process  shown  in  class: 
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You  will  be  presented  with  a  screen  divided  into  three  windows.  The  upper  left  window  shows  the 
decision  you  are  making  and  the  values  you  can  choose  for  that  decision.  The  upper  right  window 
shows  all  decisions,  including  the  values  of  those  you  have  made  so  far.  Each  time  you  make  a  decision, 
you  will  see  the  implications  of  that  decision  in  the  lower  right  window. 

You  will  make  the  decisions  in  the  order  shown  in  the  picture.  In  most  cases,  you  will  be  given  a  menu 
and  asked  to  choose  an  item.  Enter  the  number  of  the  item.  For  Decision  5,  you  will  be  asked  a 
yes-or-no  question;  give  the  full  word  as  an  answer,  not  just  Y  or  N.  For  Decisions  7  and  8,  you  will 
be  asked  to  enter  an  integer  value.  Remember  to  follow  your  answer  by  pressing  the  ENTER  key.  When 
you  have  made  all  the  decisions  and  think  they  meet  your  customer’s  requirements,  press  the  F2  key. 
You  will  return  to  the  main  menu. 

You  can  abort  the  decision-making  process  by  pressing  the  ESC  key.  If  you  abort  the  decision-making 
process,  you  must  make  all  the  decisions  again. 

You  can  use  the  up  and  down  arrow  keys  to  move  among  the  decisions.  You  can  use  this  feature  to 
examine  subsequent  decisions  you  must  make  or  to  change  a  decision  you  have  made.  Keep  in  mind 
that  you  must  always  make  decisions  in  the  order  shown  on  the  screen  in  the  upper-left  window.  If  you 
change  a  decision,  all  decisions  following  it  need  to  be  made,  even  if  you  already  made  them. 

Each  time  you  make  a  decision,  you  will  be  shown  the  implications  of  that  decision.  These  implications 
are  presented  in  terms  of  how  they  affect  the  robot’s  hardware  and  software.  You  can  feel  free  to 
experiment  with  different  combinations  of  decisions.  You  should  be  able  to  see  how  different  customer 
needs  result  in  different  robots. 

When  you  make  Decision  8,  you  will  probably  need  help  estimating  how  many  batteries  your  robot 
will  require.  Press  the  FI  key,  and  you  will  be  shown  some  values.  Bear  in  mind  that  these  are 
estimates.  Depending  on  the  nuances  of  the  terrain  in  which  your  robot  operates — specifically,  the 


9 


Overview  of  Megaprogramniing  Course:  Unit  3,  Application  Engineering,  Laboraloi 


distribution  of  objects  and  obstacles — your  robot  may  actually  need  more  or  less  energy  for  a 
particular  mission.  Keep  in  mind  the  consequences  of  failure  as  you  choose  the  number  of  batteries. 
A  robot  that  runs  out  of  energy  before  picking  up  all  litter  is  a  nuisance.  A  rouot  that  runs  out  of  energy 
before  reaching  a  stranded  party  of  hikers  can  have  tragic  consequences. 

Validation 

Once  you  have  made  all  decisions,  you  are  ready  to  validate  your  problem  statement.  In  fact,  much 
of  the  validation  is  already  done.  During  decision  making,  you  could  not  state  a  carrying  capacity  for 
a  robot  that  does  not  pick  up  objects — the  application  engineering  environment  will  not  allow  it. 

However,  you  might  still  have  made  mistakes.  For  example,  you  could  have  misunderstood  your 
customer’s  requirements  and  how  they  relate  to  the  decisions.  During  validation,  you  are  asked  to 
review  the  decisions  you  have  made.  This  is  the  time  when  you  should  make  sure  they  are  proper.  Tb 
validate  your  decisions,  select  Item  2  from  the  Precisely  State  Problem  menu. 

During  validation,  you  are  also  told  kov/  much  the  robot  will  cost.  Unless  your  customer  has  a  very 
deep  wallet,  you  should  check  to  make  sure  that  the  robot’s  price  is  within  the  customer’s  range. 

If  you  decide  that  your  decisions  are  imprc  per,  you  can  easily  revise  them.  Exit  validation,  and  choose 
Item  2  (Make  Decisions)  again.  This  time,  you  will  see  the  decisions  you  made  previously  rather  than 
a  set  of  decisions  waiting  to  be  made.  You  can  use  the  down-arrow  key  to  move  directly  to  the 
decision(s)  you  want  to  change. 

When  you  think  you  have  a  valid  set  of  decisions,  press  F2  when  you  see  the  Precisely  State  Problem 
menu  displayed.  This  will  return  you  to  the  main  menu. 

Generating  a  Solution 

Once  you  are  satisfied  with  your  statement  of  the  problem,  you  can  generate  a  solution  to  it.  Just  select 
Item  2  from  the  main  menu.  The  program  will  choose  all  the  correct  parts  for  your  solution  and 
assemble  them  into  a  working  program,  which  it  will  then  compile  for  you.  If  you  would  like  to  examine 
the  software  you  generated,  select  Item  4  from  the  main  menu.  You  are  now  ready  to  simulate  the 
execution  of  your  robot. 

Simulating  Execution 

Choose  menu  Item  3  from  the  main  menu.  This  invokes  the  modified  Karel  executor  mentioned 
earlier.  Unlike  the  simulator  you  may  have  used,  the  program  to  execute  and  the  map  are  chosen  for 
you  automatically.  (After  all,  you  wouldn’t  want  to  run  a  robot  meant  for  a  cornfield  through  a  forest!) 

Prior  to  execution,  you  will  be  presented  with  a  set  of  questions  that  control  how  much  information 
you  see  during  execution.  Be  aware  that  this  information,  although  interesting,  can  add  up  to  15 
minutes  to  execution  time.  Moreover,  you  do  not  need  it  to  complete  the  laboratory.  You  should  opt 
not  to  display  it  if  you  are  pressed  for  time. 
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UNIT  3:  APPLICATION  ENGINEERING 
LABORATORY 


TEACHER  NOTES  FOR  LABORATORY 

Comment:  This  laboratory  lets  students  use  an  application  engineering  environment.  The 
environment  implements  the  application  engineering  process  for  the  robot  domain  covered  in  the 
Unit  3  lecture. 

The  environment  plays  down  the  role  of  programming.  Students  create  programs,  but  not  as  they  have 
previously.  Instead,  the  environment  automatically  creates  the  software  based  on  a  problem 
statement  the  student  provides.  Theoretically,  students  can  perform  this  laboratory  without  ever 
seeing  any  software.  The  environment  contains  a  tool  that  lets  them  do  so;  this  emphasizes  that 
software  is  necessary  to  the  robot  but  that  it  can  be  developed  in  more  than  one  way. 

What  substitutes  for  programming  is: 

•  Eliciting  and  understanding  customer  requirements  and  elaborating  them  in  terms  of  the 
domain  problem  space.  The  result  is  a  precise  problem  statement. 

•  Quantitative  and  qualitative  analysis  of  requirements  to  determine  satisfaction  of  customer 
needs. 

•  Simulation  as  a  means  to  validate  customer  requirements. 

The  second  item  is  most  significant  and  probably  less  intuitive  to  students  than  the  others.  Students 
are  asked  to  study  problems  and  certain  properties  of  solutions  purely  in  terms  of  domain  problem 
space  concepts.  They  are  not  allowed  to  think  in  terms  of  primitive  Karel  instructions  or  even 
algorithms.  They  must  act  as  application  engineers,  not  programmers.  By  having  them  do  so,  you  can 
demonstrate  to  them  that  programming  is  only  a  means  to  an  end,  not  an  end  in  itself. 

1.  Cornfield  Robot 

Answer  to  Question  A:  This  question  asks  the  student  to  analyze  a  problem  without  first  trying  to 
generate  a  solution  to  that  problem.  The  application  engineering  environment  presents  all  the 
information  the  student  needs.  The  student  must  first  precisely  state  the  problem,  selecting  “field” 
as  the  terrain;  this  fixes  the  decisions  on  search  strategy  and  object  type  and  obviates  the  decision  on 
forest  density.  If  any  students  wonder  why,  you  can  explain  it  to  them  as  decisions  already  made  by 
the  domain  engineers: 

•  In  fields,  URW  only  knows  how  to  build  robots  that  harvest  corn.  It  doesn’t  possess  the 
technology  to  build  robots  that  mechanically  harvest,  for  example,  tomatoes. 

•  The  domain  engineers’  studies  have  concluded  that  sweepi  ng  is  a  more  efficient  strategy  than 
zigzagging  when  harvesting  corn.  (Real  harvesting  machines  work  this  way.) 

The  student  must  choose  the  most  appropriate  robot.  The  assignment  defines  this  as  the  robot  that 
costs  least,  but  can  still  perform  its  mission.  Since  carrying  capacity  and  number  of  batteries  are  the 
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two  factors  that  determine  a  robot’s  cost,  the  student  must  experiment  with  variations  of  these 
quantities  to  complete  the  assignment.  The  students  will  simply  have  to  try  several  values  of  carrying 
capacity.  They  can  determine  the  number  of  batteries  through  the  help  facility  (available  by  pressing 
the  Fl  key).  During  validation,  they  can  obtain  the  cost  of  the  robot  they  have  modeled.  Using  this 
information,  they  should  create  a  graph  similar  to  the  following: 
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Carrying  Capacity  of  Robot  (Ears  of  Corn) 

Inform  the  students  that  they  will  need  some  strategy  for  choosing  carrying  capacities,  unless  they  are 
so  motivated  as  to  try  all  451  possible  values.  Note  the  trend  of  cost  increasing  as  a  function  of  carrying 
capacity.  This  should  motivate  them  to  try  a  binary  search  strategy.  Binary  search  by  itself  is  not 
adequate,  because  the  robot’s  cost  does  not  increase  monotonically  as  a  function  of  carrying  capacity, 
but  it  is  a  good  start. 

For  this  mission,  the  robot  costs  least  when  its  carrying  capacity  is  60.  Here  is  the  reason  why.  In  the 
cornfield,  each  location  contains  one  ear  of  corn.  Therefore,  each  row  has  30  ears.  Any  multiple  of 
60  minimizes  the  number  of  spaces  a  robot  must  move  to  unload  its  cargo  and  return  to  continue 
harvesting,  since  it  always  fills  its  bag  when  it  is  against  the  western  border.  A  value  that  is  not  a 
multiple  of  60  would  require  the  robot  to  move  west  as  well  as  south  as  it  returns.  Each  move  consumes 
battery  power,  necessitating  extra  energy;  since  multiples  of  60  minimize  moves,  they  are  preferred. 
Note  that  the  robot  will  make  fewer  moves  if  its  carrying  capacity  is  120  instead  of  60,  and  indeed  will 
make  the  fewest  moves  if  its  carrying  capacity  is  449  (the  number  of  ears  of  corn  in  the  field).  However, 
extra  carrying  capacity  costs  money,  and  carrying  400-plus  ears  increases  the  robot’s  weight  enough 
to  cause  it  to  consume  energy  rapidly.  This  in  turn  requires  extra  batteries,  driving  up  the  robot’s  price. 
For  these  reasons,  60  is  the  optimal  carrying  capacity. 

This  fact — that  robots  in  cornfields  behave  best  when  their  carrying  capacity  is  a  multiple  of  60 — is 
an  excellent  example  of  the  type  of  knowledge  possessed  by  experts  in  a  domain.  That  is,  it  is  something 
an  application  engineer  would  know  and  would  automatically  apply  when  approached  by  a  customer. 
This  knowledge  would  be  gained  by  experience,  through  trial  and  error.  Deriving  it  mathematically 
is  difficult;  in  many  domains,  it  is  impossible.  Eventually,  application  engineers  feed  this  type  of 


Overview  of  Meggprogramming  Course:  Unit  3,  Application  Engineering.  Laboratory  (Teacher  Notes) 


trial-and-error  experience  back  into  domain  engineering,  where  experts  incorporate  it  as  a  heuristic 
in  the  application  engineering  environment. 

You  can  discuss  this  with  students.  Ask  them  for  commonplace  but  significant  knowledge  in  other 
domains.  A  few  examples:  does  your  automobile  owner’s  manual  tell  you  how  to  park  your  car?  Few 
do;  of  those  that  do,  do  any  tell  you  to  put  money  in  the  parking  meter?  Does  your  owner’s  manual 
say  to  turn  off  your  ignition  after  you  park  your  car? 

Answer  to  Question  B:  The  following  are  some  sample  results: 


Carrying  Capacity 
(Ears  of  Com) 

Execution  Time 
(Seconds) 

50 

1:00.25 

60 

46.14 

500 

33.84 

These  numbers  were  obtained  running  the  Karel  simulator  on  a  486-based  computer.  The  numbers 
you  obtain  will  depend  upon  the  computer  you  use.  However,  you  should  still  obtain  the  same 
ordering:  a  carrying  capacity  of  50  results  in  the  slowest  execution  time,  and  a  capacity  of  500  results 
in  the  fastest.  Therefore,  if  your  customer  wants  a  robot  that  can  harvest  corn  as  quickly  as  possible, 
and  if  money  is  no  object  to  her,  you  should  recommend  that  she  choose  the  robot  with  the  greatest 
carrying  capacity.  The  most  alert  student  will  also  observe  that,  as  a  field  contains  at  most  449  ears 
of  corn,  the  customer  could  save  a  little  money  without  sacrificing  execution  speed  by  buying  a  robot 
whose  carrying  capacity  is  449  or  450  (both  these  robots  cost  the  same). 

To  obtain  consistency  in  the  results,  the  students’  answers  to  the  questions  asked  by  the  simulator  must 
be  identical  for  all  three  trials.  Be  aware  that  the  executor  can  run  very,  very  slowly.  It  is  usually  best 
to  answer  N  to  the  three  yes/no  questions  (see  Simulating  Execution  on  page  10),  and  to  set  the  speed 
to  0.  You  can  use  this  as  an  opportunity  to  reenforce  experimental  science  concepts  to  your  students. 

You  are  not  actually  running  a  robot;  you  are  running  a  simulation.  If  URW  were  a  real  company,  the 
application  engineer  would  run  a  simulation  such  as  this  to  learn  facts  about  the  robot’s  performance 
that  cannot  be  determined  in  other  ways  (i.e.,  as  part  of  validation).  This  point  is  well-illustrated  in 
laboratory  Questions  2  and  3,  with  their  somewhat  randomly-placed  objects  and  obstacles.  Addressing 
the  issues  raised  by  Questions  2  and  3  by  deriving  formulas  is  very  hard.  Simulation  provides  a  simpler 
alternative. 

2.  Rescuing  Robot 

Answer:  There  is  no  point  in  deciding  that  a  robot  should  pick  up  hikers  and  continue  until  it  runs  out 
of  energy.  The  purpose  of  a  “rescue”  mission  would  be  either  to  transport  the  hikers  to  a  safe,  known 
place  (either  the  origin  or  the  point  where  the  entire  terrain  has  been  covered — both  can  be  predicted) 
or  to  stay  with  the  hikers  until  help  arrives.  If  the  robot  continued  until  it  ran  out  of  energy,  the 
National  Guard  would  have  difficulty  locating  it,  so  the  hikers  would  be  no  better  off  than  if  they  had 
just  stayed  where  they  were. 

This  laboratory  comes  with  two  maps  of  a  tundra.  One,  named  tundral,  is  intended  to  illustrate  the 
average  case.  A  group  of  three  hikers  is  stranded  more  or  less  in  the  middle.  The  other  map,  named 
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tundra2,  illustrates  the  worst  case.  There  are  a  total  of  five  hikers  (the  maximum  permissible  carrying 
capacity).  Four  are  right  at  the  beginning  of  the  robot’s  search.  The  remaining  hiker  is  at  the  very  end. 
Suppose  you  opt  to  have  the  robot  pick  up  hikers  and  return.  The  robot  will  consume  the  maximum 
possible  amount  of  energy.  It  must  carry  four  hikers  the  greatest  possible  distance  before  it  completes 
its  search  by  finding  the  fifth.  Since  carrying  an  object  consumes  energy,  the  robot’s  energy  use  is 
maximized. 

Choosing  instead  to  have  the  robot  stop  when  it  locates  a  person  creates  a  robot  that  is  probably 
unsatisfactory.  It  will  find  one  group  of  hikers  but  not  the  other.  This  is  not  likely  to  please  the  National 
Guard,  nor  is  a  robot  with  a  carrying  capacity  so  small  that  it  returns  before  it  finds  everyone. 

The  purpose  of  this  question,  then,  is  to  make  sure  the  students  study  the  problem  carefully  and  truly 
understand  the  needs  of  their  customer.  They  must  pay  particular  attention  to  the  following: 

•  Only  certain  combinations  of  ending  location  and  carrying  capability  are  useful  for  rescuing 
people. 

•  The  robot  must  not  run  out  of  energy.  In  a  cornfield,  the  consequences  of  doing  so  are 
annoying.  In  a  tundra,  human  lives  are  at  stake.  Failure  has  dire  consequences. 

•  Application  engineers  must  make  important  choices  based  on  their  own  judgement.  The 
application  engineering  environment  cannot  calculate  the  right  amount  of  energy.  It  can 
predict  average  use  (note  that  the  robot  will  actually  fail  if  given  the  average  number  of 
batteries  needed:  the  hikers  are  just  a  bit  beyond  the  midpoint,  which  is  assumed  to  be 
average),  and  it  can  predict  worst-case  use.  The  worst-case  robot  works  but  is  very  expensive. 
Most  customers  are  not  willing  to  pay  the  price  on  the  off-chance  that  the  worst  case  will  occur. 
They  want  something  that  handles  most  cases.  The  application  engineer  has  the  moral 
responsibility  to  present  this  information  to  the  customer  and  to  try  to  come  up  with  the  best 
energy  statement.  In  the  laboratory,  you  might  want  to  act  as  customer  and  establish  an 
arbitrary  price  ceiling  that  precludes  building  the  worst-case  robot.  As  part  of  the  assignment, 
ask  the  students  to  prepare  a  report  of  what  they  expect  the  robot  can  do. 

One  note:  the  simulator  chooses  one  of  the  two  maps  used  at  random.  In  a  class  of  20  people,  you  can 
be  95%  confident  that  at  least  one  person  will  not  see  both  maps  even  if  everyone  runs  the  simulation 
4  times.  Be  prepared  to  ask  students  to  keep  running  the  simulator  until  they  have  used  both  maps. 
(The  simulator  shows  the  map’s  name  in  the  lower  left  window.) 

3.  Litter-Gathering  Robot 

Answer:  The  following  table  was  created  using  a  carrying  capacity  of  250,  with  the  robot  picking  up 
litter  and  returning  to  its  point  of  origin  when  its  bag  is  full.  The  average-case  number  of  batteries  was 
used.  Such  a  robot  does  not  have  enough  energy  to  complete  is  mission,  but  the  general  trend 
illustrated  by  the  table  does  not  change  with  the  number  of  batteries. 


Density  of 
'frees  in  Forest 

Cost  of  Robot 

Search  by  Sweeping 

Search  by  Zigzagging 

sparse 

$9,944.00 

$11,806.00 

average 

$10,368.00 

$11,673.00 

dense 

$10,875.00 

$11,540.00 
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Notice  the  difference  between  the  columns.  The  cost  of  a  robot  that  sweeps  is  proportional  to  the 
forest  density.  The  cost  of  a  robot  that  zigzags  is  inversely  proportional  to  forest  density.  If  you 
examine  the  code,  you  will  observe  that  navigating  around  a  tree  in  a  sweep  requires  two  extra  moves 
and  eight  extra  turns.  By  contrast,  zigzagging  around  a  tree  requires  four  fewer  turns  than  if  the  tree 
were  not  present.  In  theory,  then,  a  robot  moving  in  an  extremely  dense  forest  (or  a  larger  one)  would 
do  better  to  zigzag.  In  practice,  a  Karel  map  cannot  contain  enough  trees  to  make  this  worthwhile. 
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This  page  intentionally  left  blank. 


16 


Overview  of  Megaprogramming  Course:  Unit  4,  Domain  Engineering,  Lecture 


DISCUSSION 

This  slide  shows  that  application  engineers  produce  robots  through  a  process  supported  by  a  black  box 
called  process  support.  The  laboratory  from  Unit  3  required  students  to  use  this  black  box. 

Therefore,  we  can  think  of  application  engineering  as  requiring: 
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•  Explain  the  application  engineering  process 
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What  Help  Do 

Application  Engineers  Need? 


for  Software  Reuse  and  Technology  Transfer 


DISCUSSION 

This  slide  presents  examples  of  factors  (in  terms  of  our  robot  domain)  that  domain  engineers  consider  when 
they  decide  what  problems  and  solutions  to  include  in  a  domain. 

It’s  domain  engineers,  not  application  engineers,  who  decide  what’s  in  a  domain.  Application  engineers 
create  individual  systems.  Domain  engineers  are  responsible  for  deciding  the  range  of  systems  that  applica- 
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_ EXCELLENCE 

Overview  of  M^gaprogrammlng  Course:  Unit  4,  Domain  Engineering,  Lecture  4-3  /<*■  softnan  Rrux  ami  Tectmoio, 


Factors  Influencing 
What  Is  In  a  Robot  Domain 


Overview  of  Megaprogramming  Courw:  Unit  4,  Domain  Engineering,  Lecture  4-3  A  So/twarr  Reuse  end  rcchnok&i  Transfer 


DISCUSSION 

Domain  engineers  create  a  decision-making  process  based  on  what’s  common  and  what’s  variable  in  the 
domain.  They  deliberately  exclude  from  this  process  all  the  things  that  are  common — if  something  is  com¬ 
mon  to  all  problems  and  solutions,  there’s  no  decision  to  be  made.  For  example,  you  weren’t  asked  in  the  lab 
if  your  robot  needed  a  locomotion  mechanism  because  all  robots  need  a  locomotion  mechanism. 
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Overview  of  Megaprogramming  Course:  Unit  4.  Domain  Engineering.  Lecture  4-4  &  Rfuse  ond  Technology  Transfer 


Information  That  Helps  You  Create  a 
(Robot)  Decision-Making  Process 


OvervlewofMegaprogrammlngCu.'is'  :  Unit  4,  Domain  Engineering,  Lecture  4-4  for  se/b*an  Root  ana  Tt 


DISCUSSION 

This  slide  covers  issues  in  creating  a  process,  emphasizing  the  decision-making  portion  of  the  process. 

At  a  minimum,  the  process  must  ensure  that  application  engineers  make  all  relevant  decisions,  validate  the 
decisions,  and  generate  the  software.  Domain  engineers  use  the  information  about  robots  (see  previous 
slide)  to  formulate  the  decision-making  process.  In  any  domain,  some  decisions  influence  others.  Here  are 
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Overview  of  Megaprogramming  Course:  Unit  4,  Domain  Engineering,  Lecture  4-5  ^or  Scf>Mare  Rna<‘ ani  Technology  Transfer 
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Defining  How  the  Application 
Engineer  Generates  a  Solution 
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Robot  Software  Architecture  for 
Robot  in  Forest  That  Picks  up  Litter 
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Robot  Software  Architecture  for 
Robot  Searching  Forest  for  People 


Overview  of  Megaprogramming  Course:  Unit  4,  Domain  Engineering,  Lecture  4-8 


DISCUSSION 

This  slide  shows  how  two  architectures  may  be  combined  into  one  architecture  that  can  be  adapted  into 
either  of  the  two  original  architectures.  It  combines  the  architectures  of  the  previous  two  slides. 

Domain  engineers  need  to  understand  the  similarities  and  differences  among  architectures.  This  knowl- 
edae  lets  them  understand  which  parts  of  the  software  can  be  reused  in  different  robots. 
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UNIT  4:  DOMAIN  ENGINEERING 

SUMMARY 

Domain  engineers  are  responsible  for  building  what  the  application  engineers  need  to  develop 
solutions.  This  includes: 

•  Defining  what  is  in  the  domain 

•  Defining  the  process  that  the  application  engineer  will  follow 

•  Developing  process  support  (including  reusable  components)  that  the  application  engineer 
will  use  to  state  the  problem,  validate  it,  and  generate  the  solution 


Step  1: 
Precisely 
State 
Problem 


Step  2: 
Generate 
Solution 


Process  Support 

Defining  the  Domain 


This  is  the  “black  box” 
support  that  the  domain 
engineers  create  for  the 
application  engineers. 


Domain  engineers  decide  what  is  in  a  domain. 

Application  engineers  create  individual  systems.  Domain  engineers  decide  the  range  of  systems 
application  engineers  can  create. 

Deciding  what  is  in  a  domain  involves  studying  the  factors  that  constrain  the  problems  and  solutions 
which  form  the  domain  and  deciding  what  problems  and  solutions  are  important. 

Once  the  domain  engineers  know  the  problems  that  will  be  in  the  domain,  they  can  study  them  and 
uncover: 


•  The  commonalities  among  all  problems 

•  The  differences  between  instances  of  problems 


Defining  the  Process 

An  application  engineer  needs  to  know  what  steps  to  follow  in  order  to  develop  a  solution. 
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Domain  engineers  define  the  process  for  generating  a  solution  in  the  domain  and  develop  process 
support  programs  to  help  the  application  engineer.  These  support  programs  include: 

•  Support  for  defining  and  validating  the  requirements  for  the  solution 

•  Support  for  generating  the  solution 

Architectures 

Every  software  solution  is  composed  of  components  (e.g.,  procedures  and  functions).  Every  software 
solution  has  an  architecture,  which  defines  how  the  components  work  together. 

Domain  engineers  create  a  “domain  architecture”  that: 

•  Defines  the  complete  set  of  components  used  by  all  solutions  in  the  domain 

•  Shows  what  components  and  interrelationships  all  solutions  have  in  common 

•  Shows  how  individual  solutions  differ. 

The  following  figure  shows  the  domain  architecture  for  the  robot  domain. 


Key: 

j  |  Always  present  j _ J  Sometimes  present 

- ^  X  calls  Y  in  all  programs 

- ^  X  calls  Y  in  some  programs 

Domain  engineers  create  these  components.  They  also  identify  which  components  are  common  to  all 
solutions  in  the  domain  and  which  are  needed  to  solve  specific  problems. 
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UNIT  4:  DOMAIN  ENGINEERING 


IN-CLASS  DISCUSSION 


1.  Compare  results  of  the  laboratory  activity.  Is  there  more  than  one  robot  software  architecture 
that  satisfies  the  needs  of  each  client?  Why  or  why  not? 

2.  What  other  kinds  of  robots  could  be  produced  by  the  URW,  domain? 

HOMEWORK 

1.  Considering  the  domain  of  the  URW,  would  you,  as  Chairman  of  the  Board,  want  to  produce 
robots  to: 

a.  Plant  corn 

b.  Pick  water  lilies 

c.  Feed  incubator  babies 

In  making  your  decision,  are  there  enough  similarities  to  warrant  asking  your  domain 
engineers  to  write  additional  instructions? 

2.  The  instructions  in  the  left  column  were  used  to  implement  the  software  for  a  robot  that 
searches  a  tundra  for  lost  hikers.  Each  instruction  in  the  left  column  is  an  adaptation  of  an 
architectural  part  in  the  right  column.  Match  each  instruction  in  the  left  column  with  the 
architectural  part  in  the  right  column. 


Instructions 


Architectural  Parts 


1. 


Advance-north-moving-east-to-avoid-rocks- 

returning-when-bag-full 

Move  north  one  unit.  If  a  rock  blocks  the 
path,  move  east  around  it.  If  a  hiker  is 
found,  pick  him  or  her  up;  if  doing  so  brings 
the  robot  to  its  full  capacity,  quit  this  instruction. 


A.  Perform  Mission 

B.  Navigate  Terrain 

C.  Negotiate  Obstacle 

D.  Handle  Object 

E.  Terminate  Mission 


2.  Advance-north-moving-west-to-avoid-rocks- 
returning-when-bag-full 


Same  as  Instruction  1,  except  that  if  a  rock  blocks 
the  path,  move  west  around  it. 

3.  Sweep-east-returning-when-bag-full 

Move  in  a  straight  eastward  line  from  the 
current  position  to  the  eastern  boundary  of 
the  area  to  be  searched.  If  a  hiker  is  found. 
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pick  him  or  her  up;  if  doing  so  brings  the  robot 
to  its  full  capacity,  quit  this  instruction. 

4.  Sweep-west-returning-when-bag-full 

Same  as  Instruction  3,  except  move  in  a  straight 
westward  line  from  the  current  position  to  the 
western  boundary  of  the  area  to  be  searched. 

5.  Sweep-south 

Move  in  a  straight  southward  line  from  the 
current  position  to  the  southern  boundary  of 
the  area  to  be  searched.  Ignore  any  hikers. 

6.  Sweep-west 

Same  as  Instruction  5,  except  move  in  a  straight 
westward  line  from  the  current  position  to  the 
western  boundary  of  the  area  to  be  searched. 

7.  Pick-up-any-objects 

Pick  up  as  many  hikers  at  the  current  location  as 
the  capacity  of  the  robot  allows. 

8.  Return-when-bag-full 

Search  tundra,  looking  for  hikers.  When  the 
robot’s  capacity  of  hikers  has  been  picked  up,  or 
when  the  entire  tundra  has  been  searched, 
return  to  the  point  of  origin  and  turn  off. 

9.  Return-to-starting-point 

From  the  current  position,  return  to  the  point  of 
origin. 

10.  Negotiate-rock-to-east-returning-when-bag-full 

Assumes  that  there  is  a  rock  just  ahead  of  the 
robot,  to  the  east.  Moves  the  robot  such  that, 
when  the  instruction  ends,  the  robot  is  just  to 
the  east  of  the  rock,  at  the  same  latitude  as  when 
it  started.  If  any  hikers  are  found  while 
negotiating  the  rock,  they  are  picked  up.  If 
doing  so  brings  the  robot  to  its  capacity,  the 
instruction  terminates,  whether  or  not  the  rock 
has  been  negotiated. 
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1 1 .  Negotiate-rock-to-west-returning-when-bag-full 

Same  as  Instruction  10,  except  assumes  that 
there  is  a  rock  just  ahead  of  the  robot,  to  the 
west.  Moves  the  robot  such  that,  when  the 
instruction  ends,  the  robot  is  just  to  the  west  of 
the  rock,  at  the  same  latitude  as  when  it  started. 

12.  Zig-zag-southwest 

From  the  current  position,  zigzag  southwest 
until  reaching  the  southern  or  western 
boundary  of  the  area  being  searched,  whichever 
occurs  first.  Ignore  any  hikers. 

3.  URW,  has  been  approached  by  the  U.  S.  State  Department.  The  State  Department  is 
concerned  because  it  has  received  reports  that  embassies  around  the  world  have  electronic 
bugs  embedded  in  their  walls.  The  State  Department  wants  to  know  if  URW  can  supply  a  robot 
that  can  locate  these  bugs.  Fortunately,  URW’s  engineers  have  just  finished  developing  a  new 
sensor,  and  they  think  it  can  be  used  for  finding  bugs.  URW  therefore  decides  to  modify  its 
robot  domain  so  it  can  produce  this  new  type  of  robot  in  addition  to  those  in  its  old  product 
line. 

a.  For  each  of  the  following  decisions  in  the  decision-making  process,  state  a 
requirement  for  the  robot: 

(1)  Terrain 

(2)  Object  type 

(3)  Choose  if  objects  are  to  be  carried 

(4)  Ending  position 

(5)  Carrying  capacity 

b.  Identify  the  decisions  from  (1)  through  (5)  whose  range  of  allowed  values  must  be 
changed  to  accommodate  the  new  robot. 

(Optional) 

c.  Draw  the  software  architecture  for  the  robot,  using  the  domain  architecture  as  a 
starting  point. 

d.  Name  some  instructions  from  Question  2  that  you  think  could  be  used  without 
modification. 

e.  Name  some  instructions  from  Question  2  that  could  be  used  with  modification.  What 
do  you  think  the  modifications  might  be? 

f.  As  a  domain  engineer  for  URW,  what  new  components,  if  any,  do  you  think  would  be 
necessary? 
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UNIT  4:  DOMAIN  ENGINEERING 


TEACHER  NOTES  FOR  IN-CLASS  DISCUSSION 

1.  Compare  results  of  the  laboratory  activity.  Is  there  more  than  one  robot  software  architecture 
that  satisfies  the  needs  of  each  client?  Why  or  why  not? 

2.  What  other  kinds  of  robots  could  be  produced  by  the  URW  domain?  This  is  really  an 
open-ended  question  and  should  produce  an  interesting  discussion. 

TEACHER  NOTES  FOR  HOMEWORK 

1.  Considering  the  domain  of  the  URW,  would  you,  as  Chairman  of  the  Board,  want  to  produce 
robots  to: 

a.  Plant  corn 

b.  Pick  water  lilies 

c.  Feed  incubator  babies 

In  making  your  decision,  are  there  enough  similarities  to  warrant  asking  your  domain 
engineers  to  write  additional  instructions? 

Note  to  teachers:  Familiarity  with  Karel  the  Robot  is  helpful  on  the  following  questions. 

2.  The  instructions  in  the  left  column  were  used  to  implement  the  software  for  a  robot  that 
searches  a  tundra  for  lost  hikers.  Each  instruction  in  the  left  column  is  an  adaptation  of  an 
architectural  part  in  the  right  column.  Match  each  instruction  in  the  left  column  with  the 
architectural  part  in  the  right  column. 


Instructions 


AighltcgturalJPans 


1.  Advance-north-moving-east-to-avoid-rocks- 
returning-when-bag-full 

Move  north  one  unit.  If  a  rock  blocks  the 
path,  move  east  around  it.  If  a  hiker  is 
found,  pick  him  or  her  up;  if  doing  so  brings 
the  robot  to  its  full  capacity,  quit  this  instruction. 


A.  Perform  Mission 

B.  Navigate  Terrain 

C.  Negotiate  Obstacle 

D.  Handle  Object 

E.  Terminate  Mission 


2.  Advance-north-moving-west-to-avoid-rocks- 
returning-when-bag-full 


Same  as  Instruction  1,  except  that  if  a  rock 
blocks  the  path,  move  west  around  it. 
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3.  Sweep-east-returning-when-bag-full 

Move  in  a  straight  eastward  line  from  the 
current  position  to  the  eastern  boundary  of  the 
area  to  be  searched.  If  a  hiker  is  found,  pick  him 
or  her  up;  if  doing  so  brings  the  robot  to  its  full 
capacity,  quit  this  instruction. 

4.  Sweep-west-returning-when-bag-full 

Same  as  Instruction  3,  except  move  in  a  straight 
westward  line  from  the  current  position  to  the 
western  boundary  of  the  area  to  be  searched. 

5.  Sweep-south 

Move  in  a  straight  southward  line  from  the 
current  position  to  the  southern  boundary  of 
the  area  to  be  searched.  Ignore  any  hikers. 

6.  Sweep-west 

Same  as  Instruction  5,  except  move  in  a  straight 
westward  line  from  the  current  position  to  the 
western  boundary  of  the  area  to  be  searched. 

7.  Pick-up-any-objects 

Pick  up  as  many  hikers  at  the  current  location  as 
the  capacity  of  the  robot  allows. 

8.  Return-when-bag-full 

Search  tundra,  looking  for  hikers.  When  the 
robot’s  capacity  of  hikers  has  been  picked  up,  or 
when  the  entire  tundra  has  been  searched, 
return  to  the  point  of  origin  and  turn  off. 

9.  Return-to-starting-point 

From  the  current  position,  return  to  the  point  of 
origin. 

10.  Negotiate-rock-to-east-returning-when-bag-full 

Assumes  that  there  is  a  rock  just  ahead  of  the 
robot,  to  the  east.  Moves  the  robot  such  that, 
when  the  instruction  ends,  the  robot  is  just  to 
the  east  of  the  rock,  at  the  same  latitude  as  when 
it  started.  If  any  hikers  are  found  while 
negotiating  the  rock,  they  are  picked  up.  If 
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doing  so  brings  the  robot  to  its  capacity,  the 
instruction  terminates,  whether  or  not  the  rock 
has  been  negotiated. 

1 1 .  Negotiate-rock-to-west-returning-when-bag-full 

Same  as  Instruction  10,  except  assumes  that 
there  is  a  rock  just  ahead  of  the  robot,  to  the 
west.  Moves  the  robot  such  that,  when  the 
instruction  ends,  the  robot  is  just  to  the  west  of 
the  rock,  at  the  same  latitude  as  when  it  started. 

12.  Zig-zag-southwest 

From  the  current  position,  zigzag  southwest 
until  reaching  the  southern  or  western 
boundary  of  the  area  being  searched,  whichever 
occurs  first.  Ignore  any  hikers. 


Answers:  1-B,  2-B,  3-B,  4-B,  5-B,  6-B,  7-D,  8-A,  9-E,  10-C,  U-C,  12-B 


URW  has  been  approached  by  the  U.  S.  State  Department.  The  State  Department  is 
concerned  because  it  has  received  reports  that  embassies  around  the  world  have  electronic 
bugs  embedded  in  their  walls.  The  State  Department  wants  to  know  if  URW  can  supply  a  robot 
that  can  locate  these  bugs.  Fortunately,  URW’s  engineers  have  just  finished  developing  a  new 
sensor,  and  they  think  it  can  be  used  for  finding  bugs.  URW  therefore  decides  to  modify  its 
robot  domain  so  it  can  produce  this  new  type  of  robot  in  addition  to  those  in  its  old  product 
line. 


a.  For  each  of  the  following  decisions  in  the  decision-making  process,  state  a 
requirement  for  the  robot: 

(1)  Terrain 

Answer:  The  robot  is  to  search  buildings. 

(2)  Object  type 

Answer:  The  robot  is  to  search  for  electronic  bugs. 

(3)  Choose  if  objects  are  to  be  carried 

Answer:  The  robot  is  to  locate  objects,  but  not  carry  them. 

(4)  Ending  position 

Valid  answers:  The  robot  is  to  stop  when  it  locates  a  bug ;  the  robot  is  to  signal  the  location 
of  each  bug  it  finds,  and  continue  until  it  has  covered  all  of  the  building;  or  both.  That  is, 
URW  should  consider  supplying  both  types  of  robots. 
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(5)  Carrying  capacity 

Answer:  The  robot  will  not  cany  any  objects. 

b.  Identify  the  decisions  from  (1)  through  (5)  whose  range  of  allowed  values  must  be 
changed  to  accommodate  the  new  robot 

Answer:  (1)  -  new  terrain  (buildings) 

(2)  -  new  object  type  (bugs) 


(Optional) 

c.  Draw  the  software  architecture  for  the  robot,  using  the  domain  architecture  as  a 
starting  point. 

Answer:  Draw  the  architecture  with  particular  nuances  based  on  how  the  robot  terminates 
its  mission. 

d.  Name  some  instructions  from  Question  2  that  you  think  could  be  used  without 
modification. 

e.  Name  some  instructions  from  Question  2  that  could  be  used  with  modification.  What 
do  you  think  the  modifications  might  be? 

f.  As  a  domain  engineer  for  URW,  what  new  components,  if  any,  do  you  think  would  be 
necessary? 

Answer:  The  old  search  strategies  do  not  work;  however,  realizing  that  is  not  simple. 
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Test  for  Overview  of  Megaprogramming  Course 

1.  In  the  following  table,  check  whether  the  task  would  be  done  by  an  application  engineer  or  a 
domain  engineer. 


Task 

Application 

Engineer 

Domain 

Engineer 

Create  the  reusable  components  for  a  domain. 

Work  with  the  customer  to  understand  the  problem. 

Validate  the  requirements. 

Generate  the  solution. 

Define  what  is  in  the  domain. 

Define  the  process  and  support  needed  to  generate  a 
solution  for  a  customer. 

Precisely  state  the  problem. 

2.  Read  the  following  description  of  the  Car4U  Company: 
**************************************************************** 

Have  you  ever  wanted  a  car  that  was  taller?  wider?  bigger?  Have  you  ever  shopped  the  car 
market  and  found  nothing  you  wanted  (and  they  still  wanted  a  lot  of  money  for  it)?  Well,  no 
more,  because  now  there’s  a  new  company  for  the  discriminating  buyer: 

Do  We  Have  a  Car  4  U! 

The  Car4U  Company  makes  cars  that  are  tailored  to  your  every  need  and  desire.  You  can 
have  car  seats  that  are  tailored  to  your  weight,  height,  and  width.  You  can  have  bigger 
windows  or  smaller  windows.  You  can  have  bigger  trunks  or  smaller  trunks.  If  you  want 
four-wheel  drive,  you’ve  got  it.  If  you  want  your  car  to  be  a  shade  of  blue  that  matches  your 
eyes,  we  can  do  that  too  (in  fact,  we  have  over  1 000  colors  to  choose  from!).  We  have  engines 
meant  for  cruising  at  high  speeds  and  engines  meant  for  climbing  mountains.  All  in  all, 
Car4U  has  over  3  dozen  options.  Each  one  is  meant  to  help  make  your  car  truly  your  own. 

We  work  with  every  customer  to  determine  exactly  what  they  want  and  then  develop  a  car 
that  suits  their  needs.  No  longer  will  you  have  to  wait  for  the  perfect  car.  Stop  by  your  nearest 
Car4U  store  today  and  see  what  we  can  do  for  you! 

*** * * * * ******* * **** ** * * *********** *** ******* ******* ******** * * * ** 


Based  on  this  description,  answer  the  following  questions.  Attach  separate  sheets  if  needed. 

a.  What  is  the  output  of  the  Car4U  Company’s  domain  engineering  activities? 


b.  What  is  the  output  of  their  application  engineering  activities? 
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3.  Read  the  following  description  of  TJ’s  cash  registers  domain. 


Description  of  TJ’s  Cash  Registers  Domain 

TJ’s  Cash  Registers  domain  contains  cash  registers  that  can  be  used  in  just  about  any  retail 
situation. 

There  are  several  options  through  which  money  can  be  entered  into  a  cash  register.  The 
traditional  way  is  to  accept  cash  from  the  customer  and  store  it  in  a  removable  money 
drawer.  In  addition  to  the  money  drawer,  some  cash  registers  are  equipped  with  check 
imprinting  services  and/or  the  ability  to  scan  in  credit  cards.  In  all  cases,  each  cash  register 
keeps  track  of  the  amount  of  money  that  has  been  received  from  the  customer. 

Several  retail  situations  require  the  use  of  programmable  keys  that  can  store  prices  for  items 
that  are  sold  frequently.  Other  price  input  mechanisms  include  a  price  scanning  function,  a 
scale  for  items  sold  by  weight,  or  the  use  of  the  numeric  key  pad.  Only  the  numeric  key  pad 
and  the  programmable  keys  are  standard,  though  the  number  of  programmable  keys  can 
vary  from  register  to  register. 

To  show  prices  and  to  show  other  information  for  the  cashier  and  the  customer,  each  cash 
register  has  a  digital  display.  Optionally,  there  may  be  a  separate  price  display  for  the 
customer,  either  on  the  back  of  the  register  or  on  a  completely  separate,  smaller  display  that 
is  above  the  register  and  pointed  towards  the  customer.  After  every  transaction,  each 
register  automatically  outputs  a  cash  register  receipt  that  is  printed  with  the  date  and  time. 

Higher-end  cash  registers  can  be  hooked  up  to  the  store’s  inventory  system  to  either  keep 
track  of  what  the  store  has  in  stock  (along  with  a  warning  message  when  the  stock  gets  low) 
or  to  order  items  and  have  the  customer  pick  them  up  at  a  separate  location. 

******************************************************** ******** 


Based  on  this  domain  description,  answer  the  following  questions.  Attach  separate  sheets  if  needed, 

a.  What  are  the  members  of  the  domain? 


b.  List  the  similarities  between  the  members  of  the  domain.  Be  specific. 


c.  List  the  differences  between  the  members  of  the  domain.  Be  specific. 


12 


Overview  of  MeRapronramminy  Course:  Test  and  Surve' 


Survey  for  Overview  of  Megaprogramming  Course 

Please  answer  the  following  questions.  The  company  that  developed  the  course  material  will  use  this 
information  to  improve  the  course. 

1.  Do  you  feel  that  you  understand  the  basic  principles  of  megaprogramming  after  taking  this 
course? 


2.  Do  you  see  value  in  megaprogramming? 


3.  Would  you  like  to  learn  more? 


4.  What  activity(ies)  or  example(s)  was  most  helpful  to  you  in  understanding  megaprogramming? 


5.  Do  you  have  any  other  suggestions  for  how  the  course  can  be  improved? 
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Test  for  Overview  of  Megaprogramming  Course 

Teacher  Answers 


1 .  In  the  following  table,  check  whether  the  task  would  be  done  by  an  application  engineer  or  a 

domain  engineer. 


Ihsk 

Application 

Engineer 

Domain 

Engineer 

Create  the  reusable  components  for  a  domain. 

X 

Work  with  the  customer  to  understand  the  problem. 

X 

Validate  the  requirements. 

X 

Generate  the  solution. 

X 

Define  what  is  in  the  domain. 

X 

Define  the  process  and  support  needed  to  generate  a 
solution  for  a  customer. 

X 

Precisely  state  the  problem. 

X 

2.  Read  the  following  description  of  the  Car4U  Company: 

**************************************************************** 


Have  you  ever  wanted  a  car  that  was  taller?  wider?  bigger?  Have  you  ever  shopped  the  car 
market  and  found  nothing  you  wanted  (and  they  still  wanted  a  lot  of  money  for  it)?  Well,  no 
more,  because  now  there’s  a  new  company  for  the  discriminating  buyer: 

Do  We  Have  a  Car  4  U! 

The  Car4U  Company  makes  cars  that  are  tailored  to  your  every  need  and  desire.  You  can 
have  car  seats  that  are  tailored  to  your  weight,  height,  and  width.  You  can  have  bigger 
windows  or  smaller  windows.  You  can  have  bigger  trunks  or  smaller  trunks.  If  you  want 
four-wheel  drive,  you’ve  got  it.  If  you  want  your  car  to  be  a  shade  of  blue  that  matches  your 
eyes,  we  can  do  that  too  (in  fact,  we  have  over  1 000  colors  to  choose  from!).  We  have  engines 
meant  for  cruising  at  high  speeds  and  engines  meant  for  climbing  mountains.  All  in  all, 
Car4U  has  over  3  dozen  options.  Each  one  is  meant  to  help  make  your  car  truly  your  own. 

We  work  with  every  customer  to  determine  exactly  what  they  want  and  then  develop  a  car 
that  suits  their  needs.  No  longer  will  you  have  to  wait  for  the  perfect  car.  Stop  by  your  nearest 
Car4U  store  today  and  see  what  we  can  do  for  you! 

**************************************************************** 


Based  on  this  description,  answer  the  following  questions.  Attach  separate  sheets  if  needed. 
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a.  What  is  the  output  of  the  Car4U  Company’s  domain  engineering  activities? 

*  Domain  engineering  would  (1)  create  all  of  the  different  car  components  that  would  be 
needed  to  make  a  car,  (2)  create  the  ordered  list  of  questions  that  the  car  salesperson  would 
ask  the  customer,  and  (3)  create  the  instructions  for  how  the  actual  car  builders  would  put 
together  the  car  based  on  the  specific  needs  of  a  specific  customer. 

b.  What  is  the  output  of  their  application  engineering  activities? 

Application  engineering  would  ( 1 )  talk  with  the  customer  to  understand  what  the  customer 
wanted  in  a  car,  (2)  use  that  understanding  to  come  up  with  a  precise  statement  of  what 
was  needed  in  the  car,  (3)  make  sure  that  this  precise  statement  was  what  the  customer 
wanted,  and  (4)  generate  the  car  (with  help  from  the  actual  car  builders)  that  met  the 
customer’s  specific  need. 

3.  Read  the  following  description  of  TJ’s  cash  registers  domain. 

ft*************************************************************** 


Description  of  TJ’s  Cash  Registers  Domain 

TJ  Inc.  makes  cash  registers  that  can  be  used  in  just  about  any  retail  situation. 

There  are  several  options  through  which  money  can  be  entered  into  a  cash  register.  The 
traditional  way  is  to  accept  cash  from  the  customer  and  store  it  in  a  removable  money 
drawer.  In  addition  to  the  money  drawer,  some  cash  registers  are  equipped  with  check 
imprinting  services  and/or  the  ability  to  scan  in  credit  cards.  In  all  cases,  each  cash  register 
keeps  track  of  the  amount  of  money  that  has  been  received  from  the  customer. 

Several  retail  situations  require  the  use  of  programmable  keys  that  can  store  prices  for  items 
that  are  sold  frequently.  Other  price  input  mechanisms  include  a  price  scanning  function,  a 
scale  for  items  sold  by  weight,  or  the  use  of  the  numeric  key  pad.  Only  the  numeric  key  pad 
and  the  programmable  keys  are  standard,  though  the  number  of  programmable  keys  can 
vary  from  register  to  register. 

To  show  prices  and  to  show  other  information  for  the  cashier  and  the  customer,  each  cash 
register  has  a  digital  display.  Optionally,  there  may  be  a  separate  price  display  for  the 
customer,  either  on  the  back  of  the  register  or  on  a  completely  separate,  smaller  display  that 
is  above  the  register  and  pointed  towards  the  customer.  After  every  transaction,  each 
register  automatically  outputs  a  cash  register  receipt  that  is  printed  with  the  date  and  time. 

Higher-end  cash  registers  can  be  hooked  up  to  the  store’s  inventory  system  to  either  keep 
track  of  what  the  store  has  in  stock  (along  with  a  warning  message  when  the  stock  gets  low) 
or  to  order  items  and  have  the  customer  pick  them  up  at  a  separate  location. 

******************************************************* ********* 


Based  on  this  domain  description,  answer  the  following  questions.  Attach  separate  sheets  if  needed. 
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a.  What  are  the  members  of  the  domain? 

The  members  of  TJ’s  Cash  Registers  domain  are  cash  registers  that  could  be  built  byTJInc. 

b.  List  the  similarities  between  the  members  of  the  domain.  Be  specific. 

(1 )  Removable  money  drawer 

(2)  Ability  to  keep  track  of  the  amount  of  money  received  by  customers 

(3)  Numeric  key  pad 

(4)  Existence  of  programmable  keys 

(5)  Digital  display 

(6)  Ability  to  output  a  cash  register  receipt 

c.  List  the  differences  between  the  members  of  the  domain.  Be  specific. 

(1)  Check  imprinting  services 

(2)  Ability  to  scan  in  credit  cards 

(3)  Price  scanning  function 

(4)  Scale  for  items  sold  by  weight 

(5)  Number  of  programmable  keys 

(6)  Price  display  on  back  of  register 

(7)  Separate  price  display  pointed  towards  the  customer 

(8)  Hook-up  to  store’s  inventory  system  to  keep  track  of  what’s  in  stock 

(9)  Hook-up  to  store’s  inventory  system  to  order  items  to  bepicked  up  at  separate  location 


*** ******** * ********************************************* ********* ****************** 


Survey  for  Overview  of  Megaprogramming  Course 

Teacher  Answers 


There  are  no  right  or  wrong  answers  on  this  section.  A  suggestion  for  this  survey  would  be  to  hand  it 
to  the  students  after  they  have  completed  the  test  and  give  them  extra  credit  if  they  fill  it  out  and  hand 
it  in  the  next  day. 
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Overview  of  Megaprogramming  Course:  Test  and  Surve' 


This  page  intentionally  left  blank. 
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List  of  Abbreviations  and  Acronymns 
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